0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
2
0
0
1
0
2
0
0
0
0
0
0
7
17
0
5
1
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
10
0
0
18
0
0
0
0
0
0
0
2
0
25
0
0
0
87
0
0
0
7
0
0
0
0
1
0
1
0
3
0
0
15
0
0
2
0
0
170
1
1
0
0
0
0
0
0
0
0
0
0
0
6
0
7
3
6
0
0
0
0
0
0
1
0
0
11
0
10
18
0
1
0
1
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
12
0
2
62
2
0
0
0
0
0
0
2
0
2
0
0
0
116
11
0
3
0
0
0
0
0
0
0
4
0
1
0
1
0
0
0
11
0
0
310
0
0
0
0
0
0
0
1
0
0
0
0
1
9
0
28
0
0
0
0
0
0
0
0
2
0
1
0
0
6
51
0
0
2
0
0
6
0
0
9
0
0
2
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
3
0
13
0
4
43
7
0
0
0
0
0
0
0
3
7
0
0
4
128
13
0
9
0
0
0
0
0
0
0
0
0
8
0
0
2
3
0
4
0
0
98
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
12
0
0
0
0
0
0
3
0
0
0
0
0
0
0
13
0
0
2
0
0
12
0
1
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
0
0
4
0
0
0
1
8
19
0
0
0
0
0
0
1
1
2
0
0
0
69
0
3
4
1
0
0
1
0
0
0
3
0
2
0
1
0
0
0
0
0
0
291
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
3
40
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
9
0
0
0
0
0
0
0
0
2
0
0
0
0
34
0
0
2
0
0
0
0
0
0
0
1
0
1
0
0
5
1
0
9
0
0
132
3
0
0
0
0
0
0
1
1
0
0
0
0
2
0
41
0
1
0
0
5
0
0
0
2
1
1
1
0
2
11
0
0
14
0
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
39
2
1
38
1
0
0
1
0
0
0
0
0
23
0
0
0
134
5
0
13
0
0
0
0
0
0
0
1
0
2
1
0
3
0
0
1
0
0
208
0
4
0
0
0
0
0
1
0
0
0
0
0
1
0
13
0
3
0
0
1
0
3
3
5
0
3
0
6
6
38
0
2
6
0
1
5
0
0
2
0
0
6
0
0
0
0
0
0
0
0
0
17
0
0
0
5
0
0
3
0
29
2
27
77
34
0
0
0
5
0
0
9
0
36
4
0
0
212
9
2
55
0
2
0
0
0
0
0
0
0
1
1
0
5
7
0
20
0
0
1305
0
0
5
0
0
0
0
0
0
0
0
0
0
3
0
40
0
0
0
0
1
0
0
0
1
0
0
0
0
12
23
0
0
13
0
0
1
3
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
3
26
9
0
0
0
3
0
0
0
0
11
2
0
0
20
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
293
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
18
0
0
1
0
0
0
0
3
4
0
0
0
0
15
12
0
3
0
0
0
2
6
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
2
17
3
9
0
0
0
0
0
0
0
0
0
0
0
0
0
86
6
2
9
0
0
0
0
0
0
0
0
3
6
0
0
1
0
0
0
0
0
622
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
3
4
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
34
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
12
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
45
0
0
1
0
0
0
0
2
0
0
0
0
1
18
0
26
0
4
0
0
0
0
0
1
6
0
0
0
1
19
35
0
1
6
0
24
26
0
1
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
26
0
7
38
6
0
0
6
0
1
0
0
0
231
0
0
0
643
54
3
24
5
0
1
0
3
0
0
3
7
0
0
0
10
3
0
2
0
0
1117
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
21
0
2
0
0
0
0
0
0
1
0
0
0
0
5
36
0
7
8
0
2
8
4
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
24
0
4
13
10
0
0
0
0
0
0
0
0
6
6
0
1
89
6
1
3
1
0
0
0
0
0
0
0
1
2
0
0
2
4
0
27
11
0
210
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
0
0
0
0
0
1
1
0
0
0
0
0
11
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
5
0
4
12
0
0
0
0
0
0
0
1
0
0
0
0
0
18
9
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
5
0
0
97
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
28
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
2
0
0
61
0
0
0
0
0
0
0
1
0
0
0
0
0
9
0
21
0
1
0
0
0
0
1
1
3
0
1
0
0
29
11
0
18
2
0
2
4
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
53
0
6
40
8
0
0
0
2
0
0
0
2
42
0
1
0
83
21
2
35
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
0
235
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
1
0
0
0
0
0
0
6
12
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
2
4
17
3
0
0
0
0
0
0
0
0
14
0
0
0
36
25
3
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
8
0
0
87
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
7
0
0
0
0
26
0
2
2
0
1
2
9
46
0
4
2
1
0
2
0
0
0
0
0
5
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
31
0
1
12
0
0
0
0
0
0
0
0
0
8
0
0
0
236
18
2
15
2
0
0
0
0
0
0
4
0
2
0
0
3
4
0
12
0
0
281
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
1
0
0
0
0
0
2
0
0
0
0
20
9
0
2
3
1
0
7
6
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
24
18
0
0
0
0
0
0
0
0
2
0
0
1
137
20
2
17
2
0
1
0
9
0
0
4
0
6
0
0
0
7
0
5
0
0
233
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
29
0
0
0
0
0
0
0
0
0
4
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
0
0
0
0
0
0
0
0
2
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
16
0
1
0
0
0
0
0
0
1
0
0
0
0
11
41
0
4
5
0
0
6
14
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
15
0
11
1
3
35
21
2
0
0
0
0
0
0
0
0
0
0
0
145
2
7
6
1
0
0
0
0
0
0
6
4
0
0
11
9
10
0
2
0
0
257
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
6
2
0
0
0
0
0
0
0
0
2
0
0
0
34
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
2
3
0
0
0
0
0
0
0
0
3
0
0
0
8
6
0
1
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
